package algorithm.offer;

public class Offer25 {

  //头指针
  ListNode head = null;
  //尾部指针
  ListNode cur = null;

  public void add(ListNode node) {
    /*
      链表的添加节点，如果是初始化节点，代码会判断。 所以在写代码的时候这个地方要抽象成方法。
      如果不想这样，最讲究的方法可以参照 add1()方法
     */
    if (head == null) {
      head = node;
      cur = node;
    } else {
      cur.next = node;
      cur = node; // 或者  cur = cur.next;
    }
  }

  //头指针
  ListNode head1 = new ListNode(0);
  ListNode cur1 = head1;

  public void add1(ListNode node) {
    cur1.next = node;
    cur1 = node;// 或者  cur1 = cur1.next;
  }

}
